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(57) Bei einer Einrichtung zur Ausgabe von empfan- 
genen digital codierten Verkehrsmeldungen, die Orts- 
angaben und Ereignisangaben enthalten, werden 
empfangene Verkehrsmeldungen zwischengespei- 
chert. Die Ausgabe der zwischengespeicherten Ver- 
kehrsmeldungen erfolgt in einer Reihenfolge nach 
vorgegebenen Kriterien unter Verwendung von mit den 

NX 1 



Verkehrsmeldungen zwischengespeicherten zusatzli- 
chen Daten. Bei Verkehrsmeldungen mit gleichen oder 
ahnlichen Ereignisangaben kann das Ereignis zusam- 
men mit einer Aufzdhlung der Ortsangaben als Sam- 
melmeldung ausgegeben werden. 
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Beschreibung 

Die Erfindung geht aus von Einrichtungen zur Ausgabe von empfangenen digital codierten Verkehrsmeldungen, 
die Ortsangaben und Ereignisangaben enthalten. 

Mit dem Radio-Daten-System (RDS) wird eine zusatzliche und unhOrbare Ubermittlung von digitalen Daten parallel 
zu Rundfunkprogrammen in einem Datenkanal ermoglicht. Spezrfikationen des Radio-Daten-Systems fur UKW-H6r- 
funk sind unter anderem in der Druckschrift Tech. 3244 - E, Marz 1984der europaischen Runfunk-Union (EBU) festge- 
legt. Rundfunkempfanger mit geeigneten RDS-Decodern k6nnen ubermittelte Daten zusatzlich zum Rundfunkempfang 
mit dem selben Empfangsteil aufnehmen und decodieren. Die Datenubertragung erfolgt in 32 Gruppen zu jeweils 108 
Bit, wobei jeder Gruppe ein bestimmter Dienst zugewiesen wird. Die Gruppe 8a ist zur Obertragung von digital codier- 
ten Verkehrsmeldungen vorgesehen. 

Der Autbau und die Codierung dieser Verkehrsmeldungen sind in dem Normvorschlag ALERT C, November 1990, 
herausgegeben vom RDS ATT ALERT Consortium, im einzelnen festgelegt. Die wesentlichen Elemente einer Ver- 
kehrsmeldung sind dabei der Ort des Geschehens (Location) und das Ereignis (Event). Diese Angaben sind katalogi- 
siert, das heiBt, daB jedem verkehrsrelevanten Ort und jedem verkehrsrelevanten Ereignis ein eindeutiger Code 
zugewiesen ist. Die Verkettung der Orte in der Ortstabelle entlang existierender StraBen gibt den Verlauf wieder. AuBer 
den ublichen Einrichtungen eines Empfangsgerates mit einem RDS- Decoder sind zur Nutzung des Verkehrsmeldungs- 
kanals TMC (Traffic Message Channel) Einrichtungen zur Decodierung, zur Speicherung, zur Weiterverarbeitung und 
zur Ausgabe der Verkehrsmeldungen erforderlich. 

Bei den bisher gebrauchlichen Verkehrsdurchsagen ist eine Sortierung der Verkehrsmeldungen nach deren Dring- 
lichkeit und nach der Hier archie der jeweils betroffenen StraBen ublich. So werden beispielsweise, falls keine beson- 
ders dringliche Verkehrsmeldung vorliegt, zunachst die Verkehrsmeldungen, die sich auf Autobahnen beziehen, 
danach die Verkehrsmeldungen fur BundesstraBen, dann fur LandstraBen und schlieBlich innerOrtliche Verkehrsmel- 
dungen durchgegeben. AuBerdem werden bei den Verkehrsdurchsagen mehrere Verkehrsmeldungen zu einer Sam- 
melmeldung zusammengefaBt, beispielsweise nach dem Muster "zahflie Bender Verkehr auf folgenden 
Autobahnabschnitten 

Die digital codierten Verkehrsmeldungen nach dem ALERT-Norm-Vorschlag sind weder sortiert noch ist die Ober- 
tragung von Sammelmeldungen mdglich. 

Beide Formen tragen jedoch wesentlich zum Verstandnis durch den Benutzer bzw. den Autofahrer bei, der die ihn 
betreffenden Verkehrsmeldungen verstehen muB, ohne sich vom Verkehrsgeschehen ablenken zu lassen. 

Aufgabe der vorliegenden Erfindung ist es, die Informationsaufnahme durch den Benutzer bei der Ausgabe von 
empfangenen digital codierten Verkehrsmeldungen zu verbessern bzw. zu erleichtern. 

Bei einer erfindungsgemaBen Einrichtung wird diese Aufgabe dadurch gelost, da3 empfangene Verkehrsmeldun- 
gen zwischengespeichert werden und da 3 die Ausgabe der zwischengespeicherten Verkehrsmeldungen in einer Rei- 
henfolge nach vorgegebenen Kriterien unter Verwendung von mit den Verkehrsmeldungen zwischengespeicherten 
zusatzlichen Daten erfolgt. 

Durch diese erfindungsgemSBe Einrichtung konnen die zwischengespeicherten Verkehrsmeldungen in einer fur 
den Benutzer smnvollen Reihenfolge wiedergegeben werden. Das Kriterium fur die Reihentolge kann dabei zum Bei- 
spiel die Uhrzeit des Erstempfangs, die Hierarchie derjenigen StraBen, auf die sich die Verkehrsmeldungen beziehen, 
Oder ein Grad der Dringlichkeit einer Verkehrsmeldung sein, der zusammen mit der Verkehrsmeldung empfangen 
wurde bzw. im Ereigniskatalog statisch vorliegt. 

Eine Weiterbildung der erfindungsgemaBen Einrichtung besteht darin, daB jeweils beim Empfang einer Verkehrs- 
meldung eine neue Reihenfolge festgelegt und in Form von Zeigern mit den Verkehrsmeldungen abgelegt wird. Diese 
Weiterbildung ermoglicht bei einem Signal zur Anforderung der Ausgabe ein sofortiges Ausgeben der Verkehrsmel- 
dung in der bereits festgelegten Reihenfolge. 

Eine andere Weiterbildung dieser erfindungsgemaBen Einrichtung sieht vor, daB von mehreren in der Einrichtung 
an sich vorgesehenen Kriterien ein Kriterium Oder eine Verknupfung mehrerer Kriterien auswahlbar und speicherbar 
ist. Damit kann bei der erstmaligen Inbetriebnahme eines Empfangers mit der erfindungsgemaBen Einrichtung eine 
vom jeweiligen Benutzer gewunschte Art der Sortierung programmiert werden. Dazu kann eine Benutzerfuhrung mit 
Hilfe eines Eingabe-Menus vorgesehen sein. 

Bei einer weiteren erfindungsgemaBen Einrichtung wird die erfindungsgemaBe Aufgabe dadurch gelGst, daB die 
empfangenen Verkehrsmeldungen zwischengespeichert werden und daB bei Verkehrsmeldungen mit gleichen oder 
ahnlichen Ereignisangaben das Ereignis zusammen mit einer Auf zah lung der Ortsangaben als Sammelmeldung aus- 
gegeben wird. 

Mit dieser erfindungsgemaBen Einrichtung werden fur den Benutzer ermudende Folgen einzelner ahnlicher Ver- 
kehrsmeldungen vermieden. Wenn dabei zuvor die Bezeichnung des Ereignisses wiedergegeben wird, beispielsweise 
"zahflussiger Verkehr", konzentriert sich der Benutzer darauf, ob ein von ihm befahrenes StraBenstuck beispielsweise 
nach den Worten "auf folgenden Strecken" folgt. 
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Ahnliche Verkehrsmeldungen kannen gemaft dem ALERT-Norm-Vorschlag einen gemeinsamen Bestandteil auf- 
weisen, wie beispielsweise "Stau", und verschiedene Bestandteite wie beispielsweise "2km", "4km". Je nach Ausfuh- 
rung im einzelnen kdnnen auch nach ihrem Sinngehalt ahnliche Verkehrsmeldungen, wie beispielsweise "Stau" und 
"stockender Verkehr" zu Sammelmeldungen zusammengefaftt werden. 
5 Gemaft einer Werterbildung dieser Einrichtung ist vorgesehen, daft beim Erstempfang einer Verkehrsmeldung 

gepruft wird, ob bereits mind est ens eine Verkehrsmeldung mit einer gleichen Ereignisangabe zwischengespeichert ist, 
und daft zutreffendenfalis die betroffenen Verkehrsmeldungen mit einem Kennzeichen versehen werden, das die Zuge- 
hOrigkeit zu einer dieses Ereignis betreffenden Sammelmeldung bedeutet. Dadurch wird die Ausgabe von einer oder 
mehreren Sammelmeldungen in vorteilhafter Weise vorbereitet. Dabei ist vorzugsweise vorgesehen, daft das Kennzei- 
10 chen in einer Verkehrsmeldungsverwaltungsdatei abgelegt wird. 

Eine andere Werterbildung dieser Einrichtung besteht darin, daft nur diejenigen Verkehrsmeldungen, die einem 
Selektionskriterium genugen, in einer Sammelmeldung ausgegeben werden. 

Ein Ausfuhrungsbeispiel der Erfindung ist in der Zeichnung anhand mehrerer Figuren dargestellt und in der nach- 
folgenden Beschreibung ndher eriautert. Es zeigt: 

15 

Fig. 1 ein Blockschaltbild eines zum Empfang von digital codierten Verkehrsmeldungen ausgelegten Empfangsge- 
rates, 



Fig. 2 eine schematische Darstellung eines Speichers fur die Verkehrsmeldungen und die Verwaltungsdatensatze, 

20 

Fig. 3 ein Fluftdiagramm zur Eriauterung des Empfangs und der Einkettung einer neuen Verkehrsmeldung als Bei- 
spiel fur eine Sortierung nach der Aktualitat der Verkehrsmeldungen, 

Fig. 4 ein Fluftdiagramm zur Eriauterung der Sortierung bei Anderung des Sortierkriteriums, 

25 

Fig. 5 eine weitere Darstellung zur Eriauterung der Sortierung und 

Fig. 6 ein Fluftdiagramm zur Eriauterung der Ausgabe von Sammelmeldungen. 



30 Das Ausfuhrungsbeispiel ist zwar als Blockschaltbild dargestellt. Dieses bedeutet jedoch nicht, daft es auf eine 
Realisierung mit Hilfe von einzelnen den Blacken entsprechenden Schaltungen beschrankt ist. Das Empfangsgerat ist 
vielmehr in besonders vorteilhafter Weise mit Hilfe von hochintegrierten Schaltungen realisierbar. Dabei k6nnen digi- 
tale Signalprozessoren eingesetzt werden, welche bei geeigneter Programmierung die in den Blockschaltbildern dar- 
gestellten Verarbeitungsschritte durchfuhren. Um Verwechslungen mit einer Zahlvariablen n zu vermeiden, wurden die 

35 Ausgange von Programmverzweigungen, namlich n = nein und y = ja in den Figuren 3, 4 und 6 in Kursivschrift darge- 
stellt. 

Fig. 1 zeigt einige zur Eriauterung der Erfindung erforderliche Baugruppen eines Rundfunkempfangers und im 
gestrichelt umrahmten Teil zur Durchfuhrung des erf indungsgemaBen Verfahrens dienende Baugruppen. Die zu emp- 
fangenden Signale werden uber eine Antenne 1 einem Empfangsteil 2 zugefuhrt, an dessen Ausgang ein RDS-Deco- 

40 der 3 angeschlossen ist. Zur Steuerung des Rundfunkempfangers uber eine Bedieneinheit 4 dient ein Mikrocomputer 
5. Dieser ist uber einen Frequenzeinsteller 6 mit einem Steuereingang des Empfangsteils 2 und mit einem Steuerein- 
gang eines Audio-Verstarkers 7 verbunden, um den gewQnschten Sender und die Wiedergabe-Parameter, wie Laut- 
starke, HOhen- und Tiefenanhebung usw. einzustellen. An einen Ausgang des Audio-Verstarkers 7 ist ein Lautsprecher 
8 angeschlossen. Der Mikrocomputer 5 ist ferner mit einer Uhr 9 verbunden, aus der Daten abgerufen werden kOnnen, 

45 welche das Datum und die Uhrzeit darstellen. 

Im Mittelpunkt der zur Verarbeitung der Verkehrsmeldungen (TMC) dienenden Einrichtungen steht ein werterer 
Mikrocomputer 1 1 . Diesem werden die Ausgangssignale des RDS- Decoders 3 zugefuhrt, aus denen die Verkehrsmel- 
dungen selektiert werden. Der TMC-Mikrocomputer 1 1 ist uber eine Einrichtung 12 zur Handhabung der Bedienung mit 
dem Mikrocomputer 5 verbunden. Hieruber werden beispielsweise Kommandos von der Bedieneinheit 4 abgewickelt, 

so um Meldungen auszugeben oder Selektionskriterien zu bearbetten, die in einem dafur vorgesehenen nichtfluchtigen 
Schreib/Lese-Speicher 13 abgelegt werden. 

Bei dem in Fig. 1 dargestellten Ausfuhrungsbeispiel ist eine Sprachausgabe vorgesehen. Dazu werden in einer 
Sprachsynthese-Einrichtung 14 die bei 15 decodierten Verkehrsmeldungen in Sprachsignate umgesetzt und dem 
Audio- Verstarker 7 zugeleitet. Verkehrsmeldungen und Verwaltungsdatensatze werden im Speicher 13 abgelegt. Nur- 

55 Lese-Speicher 1 6 und 1 7 errthalten eine Ortsliste und eine Ereignisliste. 

Fig. 2 zeigt eine schematische Darstellung des Aufbaus des fur die Verkehrsmeldungen vorgesehenen Teils des 
Speichers 13 (Rg. 1), wobei die Eirrteilung der einzelnen Speicher- bzw. Adressenbereiche je nach Lange der einzel- 
nen Datensatze bzw. Verkehrsmeldungen f lexibel ist. In einem ersten Teil 20 des Meldungsspeichers sind Verwaltungs- 
datensatze 21 bis 2N abgelegt, welche jeweils folgende Daten enthalten: 
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tfd. Nr. 


Name 


Erlduterung 


5 


1. 


ptr_mes 


Zeiger auf den Speicher, der die Verkehrsmeldung 
enth&lt(41 f 42, 43, ...) 




2. 


meld_nr 


ltd. Nummer der Verkehrsmeldung gerr&B der Rei- 
hentolge (n) 




3. 


meld_prio 


Prioritat (normal, urgent, extremly urgent) 


10 


4. 


ptr_pre 


Zeiger auf Verkehrsmeldung zuvor (44) 




5. 


ptr_post 


Zeiger auf nachste Verkehrsmeldung (45) 




6. 


Erstzeitstempel 


Monat, Woche, Tag, Stunde, Minute, Sekunde 


15 


7. 


Aktualisi erungszeitstempel 


Monat, Woche, Tag, Stunde, Minute, Sekunde 




8. 


Gultigkeitsdauer 


Monat, Woche, Tag, Stunde, Minute, (aus ubertrage- 
ner Dauer berechnet) 




9. 


verifizierl 


(0=nein, 1=ja) 


20 


10. 


gultrg 


(0=nein, 1=ja) 




11. 


neu 


(0=nein, 1=ja) 




12. 


decodierbar 


(0=nein, 1=ja) 


25 


13. 


selektierl 


(0=nein, 1=ja) 




14. 


automatische Verkehrsmeldungsausgabe 


(0=nein, 1=ja) 




15. 


sammel-meld 


(0=nein, l=ja) 


30 


16. 


sammel-kat 


Kategorie, nach der die Verkehrsmeldung als Sam- 
melmeldung aufgefaGt werden kann A... Z/1 /Zeiger 




17. 


ptr_sam 


auf die folgende zur Ausgabe als Sammelmetdung 
vorgesehen Verkehrsmeldung 


35 


18. 


ptr_aus_ok 


Zeiger zur Kennzeichnung, ob die Verkehrsmeldung 
in einer Sammelmeldung ausgegeben wurde. 



Die lautende Nummer meld_nr der Verkehrsmeldung wird gemaB der Reihenfolge der Ausgabe festgelegt. Die Ver- 
40 kehrsmeldung mit der Nummer 1 wird zuerst ausgegeben, hat also die hochste Prioritat erhalten. Diese Prioritat ist an 
sich unabhangig von der Prioritat in Form der Kennung meld_prio, welche mit der Verkehrsmeldung empfangen wird. 
Letztere kann jedoch gegebenenlalls zusammen mit anderen Inhalten der Verkehrsmeldungen als Sortierkriterium ver- 
wendet werden. Der Zeiger ptr_post wird benOtigt, um die Verkehrsmeldungen in der zuvor festgelegten Reihenfolge 
auszugeben, wahrend der Zeiger ptr_pre dazu dient, nach der Ausgabe einer Verkehrsmeldung auf Wunsch des 
45 Benutzers diese zu wiederholen bzw. durch entsprechende Bedieneingaben mehrere zuruckliegende zu wiederholen. 
Die Kennung sammel_kat ist ebenfalls in dem ALERT-Norm-Vorschlag vorgesehen und bezeichnet eine Kategorie der 
Verkehrsmeldung, beispielsweise Stau, Wettermeldung, Unfall u.a., wozu Buchstaben und Zahlen vorgesehen sind. 

Mit Hilfe der in den Verwaltungsdatensatzen gespeicherten Adressen kann dann auf Verkehrsmeldungen 31 bis 3N 
im Teil 30 des Speichers zugegriffen werden, was durch Pfeile 41 , 42, 43 schematisch dargestellt ist. Pfeile 44, 45 ver- 
so anschaulichen die Zeiger eines Verwaltungsdatensatzes, die auf den vorangegangenen und den folgenden Verwal- 
tungsdatensatz hinweisen. 

Ein schneller Zugriff auf den jeweiligen Verwaltungsdatensatz und damit im Bedarfsfall auch auf die jeweilige Ver- 
kehrsmeldung wird dadurch erzielt. daB auBerdem ein sogenannter Header 46 im Speicher abgelegt ist. der die Anzahl 
N der Verkehrsmeldungen, einen Zeiger ptrjirst auf den ersten Verwaltungsdatensatz. einen Zeiger ptrjast auf den 
55 letzten Verwaltungsdatensatz und einen Zeiger ptr_act auf den jeweils in Bearbeitung befindlichen Verwaltungsdaten- 
satz enthalt 

Die FluBdiagramme in den Figuren 3 und 4 stellen Teile eines Programms des Mikrocomputers 11 (Fig. 1) dar. Im 
Programm gemaB Fig. 3 wird bei 51 eine Verkehrsmeldung TM empfangen und bei 52 in Abhangigkeit davon, ob die 
Verkehrsmeldung TM neu ist, verzweigt. Nur bei neuen Verkehrsmeldungen werden die folgenden Programmschritte 
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abgearbeitet. Zunachst wird bei 53 sowohl fur einen Verwaltungsdatensatz als auch fur eine Verkehrsmeldung Spei- 
cherplatz bereitgestellt. Danach wird bei 54 der im Header 46 abgelegte Zeiger ptr_f irst als Zeiger ptr_post (45 in Fig. 
2) in den neuen Verwaltungsdatensatz kopiert. Bei 55 wird die Adresse des neuen Verwaltungsdatensatzes als ptr Jirst 
in den Header und als ptr_pre in den zuvor ersten Verwaltungsdatensatz kopiert. 

5 Weitere Daten gemaB obiger Tabelle werden dann im Programmteil 56 in den Verwaltungsdatensatz 21 bis 2N 

(Fig. 2) eingeschrieben. SchlieBlich wird bei 57 die Verkehrsmeldung 31 bis 3N (Fig. 2) selbst im Speicher abgelegt 
unter der Adresse ptr_mes. Bei 58 ist das Programm beendet. 

Das in Fig. 4 dargestellte Programm dient zum Sortieren der Ausgabe-Reihenfolge von bereits gespeicherten Ver- 
kehrsmeldungen bei Anderung des Sortierkriteriums im Programmteil 61. Das Sortierkriterium sortcrit kann neu ein- 

10 gegeben Oder durch eine Eingabe ein bereits zuvor festgelegtes Kriterium aktiviert werden. Im Programmteil 62 werden 
fur alle N gespeicherten Verkehrsmeldungen die Zeiger ptr_pre, ptr_post und ptr_mes in einen Zwischenspeicher 
kopiert. Danach erfolgt bei 63 die Festlegung eines Kriteriums crit, beispielsweise nach der StraBenklasse abwarts und 
der StraBennummer aufwarts. 

Bei 64 werden Zahler m, n Qber alle gespeicherten Verkehrsmeldungen auf 1 gesetzl Im Programmteil 65 wird 

75 dann ein Zwischenspeicher fur die Adresse des aktuellen, d.h. jeweils mit den folgenden Programmschritten zu bear- 
beitenden, Verwaltungsdatensatzes angelegt und inverse Kriterien inv.crit vorgegeben, beispielsweise die StraBen- 
klasse von 5 (innerstadtisch) und eine StraBennummer von 999. Eine Verkehrsmeldung mit diesen Parametern wurde 
demnach an letzter Stelle ausgegeben werden. Bei 66 wird gepruft, ob die m-te Verkehrsmeldung TM(m) gemaB Krite- 
rium sort.crit im Zwischenspeicher eine hdhere Prioritat erharten soli. Ist dieses der Fall, wird bei 67 die Adresse der m- 

20 ten Verkehrsmeldung in den Zwischenspeicher eingeschrieben und das Kriterium aktualisiert. Anderenfalls unterbleibt 
das Einschreiben, worauf bei 68 m inkremerrtiert wird. 

Solange m noch nicht grCBer als N ist, werden die Programmschritte 66 bis 68 wiederholt. Wird m grdBer ats N, 
wird das Programm nach der Verzweigung 69 mit dem Programmteil 70 dadurch fortgesetzt, daB in den Verwartungs- 
datensatzen die Zeiger ptr_pre(m-1), ptr_pre(m+1), ptr_post(n-1), ptr_pre(n+1), ptr_pre(n-1) und ptr_post(n+1) der (m- 

25 1 )-ten, der (m+1 )-ten, der (n-1)-ten und der (n+1)-ten Verkehrsmeldung nach folgendem Schema verandert werden: 
Aus der ursprunglichen Reihenfolge wird als die m-te gemaB 67 zwischengespeicherte Verkehrsmeldung dadurch 
herausgelOst, daB 

ptr_post der (m-1 )-ten auf die (m+1 )-te Verkehrsmeldung verandert wird, 
30 - ptr_pre der (m+1)-ten auf die (m-1 )-te Verkehrsmeldung verandert wird. 

Die Einreichung der m-ten Verkehrsmeldung mit der neuen Prioritat erfolgt dann durch folgende Veranderungen: 

ptr _post der (n-1 )-ten Verkehrsmeldung auf die m-te Verkehrsmeldung, 
35 - ptr_pre der (n+1)-ten Verkehrsmeldung auf die m-te Verkehrsmeldung, 
ptr_pre der m-ten Verkehrsmeldung auf die (n-1 )-te Verkehrsmeldung, 
ptr_post der m-ten Verkehrsmeldung auf die (n+1 )-te Verkehrsmeldung. 

Der Obersichtlichkeit halber sind die Veranderungen auf die Verkehrsmeldungen selbst bezogen. Bei der in Fig. 2 
40 dargestellten Verwaltung der Verkehrsmeldung mit Hilfe von Verwaltungsdatensatze beziehen sich die Zeiger und 
deren Veranderungen auf die Verwaltungsdatensatze, also nur mittelbar auf die Verkehrsmeldungen selbst. 

Bei 71 wird der Zeiger ptr_mes im Zwischenspeicher auf 0 gesetzt, damit die aktuelle Verkehrsmeldung, die durch 
die bisher erfolgte Sortierung bereits die neue Prioritat erreicht hat, bei den folgenden Programmdurchiaufen nicht 
nochmals auf ihren Rang gepruft wird. Bei 72 wird dann n inkrementiert und m auf 1 gesetzt. Die Verzweigung 73 erfolgt 
45 in Abhangigkeit davon, ob n grdBer als N ist. Solange diese Bedingung noch nicht erf ullt ist, wird das Programm begin- 
nend bei 66 fur weitere Verkehrsmeldungen wiederholt. Ist n jedoch gr66er als N, sind N Verwaltungsdatensatze durch 
entsprechendes Setzen der Zeiger ptr_pre und ptr_post sortiert. 

Es ist dann lediglich noch ein Setzen der laufenden Nummer meld_nr der Verkehrsmeldungen entsprechend der 
neuen Reihenfolge erforderlich. Dazu wird bei 74 n auf 1 gesetzt und bei 75 der jeweils zu bearbeitende, bezuglich der 
so Reihenfolge bereits durch die verschiedenen Zeiger festgelegte Verwaltungsdatensatz CE geladen. Bei 76 wird die in 
diesem Verwaltungsdatensatz enthaltene laufende Nummer meld_nr gleich n gesetzt und n inkrementiert. Dieses wird 
Qber die Verzweigung 77 solange wiederholt, bis n grGBer als N ist, worauf das Programm bei 78 beendet wird. 

Das Kopieren der Zeiger der Verwaltungsdatensatze in einen Zwischenspeicher gemaB Programmteil 62 dient 
auBerdem dazu. eine Ausgabe von Verkehrsmeldungen auch wahrend des Sortiervorganges zu ermOglichen. Bei 
55 einem Ausgabewunsch des Benutzers wahrend des Sortiervorganges werden dann die gespeicherten Verkehrsmel- 
dungen in einer durch die zwischengespeicherten Zeiger gegebenen Reihenfolge - also nach der arten Sortierung - 
ausgegeben. Je nach Voraussetzungen im einzelnen (Geschwindigkeit des Mikrocomputers, zumutbare Wartezeit) 
kann eine Ausgabe erst nach AbschluB des Sortiervorganges erfolgen. 
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Fig. 5 st el It schematisch sechs Verwaltungsdatensatze CE(1) bis CE(6) dar, welche jeweils eine Verkehrsmeldung 
betreffen. In Fig. 5a sind die Verwaltungsdatensatze in einer vorgegebenen Reihenfolge geordnet. In jedem Verwal- 
tungsdatensatz CU bef indet sich ein Zeiger ptr_post, der auf den folgenden Verwaltungsdatensatz zeigt, und ein Zeiger 
ptr_pre, der auf den vorangegangenen Verwaltungsdatensatz hinweist. Die Zeiger ptr_f irst und ptrjast im Header 46 
(Fig. 2) zeigen auf die Verwaltungsdatensatze CE(1) bzw. CE(6). 

Wird nun mit Hilfe der Programmschritte 61 bis 69 (Fig. 4) festgestellt, daB der Verwaltungsdatensatz CE(3) die 
hGchste Prioritat, das heiBt n = 1, erhalten soli, wird dazu gemaB Fig. 5b der Verwaltungsdatensatz CE(3) aus der 
Reihe herausgenommen. Die Zeiger ptr_post und ptr_pre der Verwaltungsdatensatze CE(2) und CE(4) werden ent- 
sprechend geSndert. Die im jeweiligen Schritt geanderten Zeiger sind in Fig. 5 gestrichelt dargestellt. 

Bei dem Zustand gemaB Fig. 5c ist die Einreihung des ursprunglich dritten Verwaltungsdatensatzes an die erste 
Stelle vollzogen. AuBer den auf die benachbarten Verwaltungsdatensatze weisenden Zeigern wurde auch der Zeiger 
ptrjirst des Headers 46 (Fig. 2) derart geandert, daB er nunmehr auf den Verwaltungsdatensatz CE(3) weist. 

In Fig. 5d wurde der Verwaltungsdatensatz CE(5) aus der Reihe herausgetrennt und Verwaltungsdatensatze CE(4) 
und CE(6) durch Andern der Zeiger ptr_post und ptr_pre miteinander verbunden. 

Fig. 5e zeigt dann die Einreihung des ursprunglich funften Verwaltungsdatensatzes CE(5) an dritter Stelle, das 
heiBt nach den Verwaltungsdatensatzen CE(3) und CE(1). Die neue Numerierung ist in Fig. 5e kursiv dargestellt. 

Fig. 6 zeigt ein Programm zur Ausgabe von Sammelmeldungen, das bei 79 beginnt, wobei angenommen wird, daB 
in den Verwaltungsdatensatzen diejenigen Verkehrsmeldungen, die Sammelmeldungscharakter haben, derart vorbe- 
reitet sind, daB der Zeiger ptr_sam direkt auf den folgenden Verwaltungsdatensatz mit Sammelmeldungscharakter 
zeigt. 

Diese Vorberettung geschieht beim ersten Empfang einer jeden Verkehrsmeldung, wobei zunachst gepruft wird, ob 
eine andere bereits gespeicherte Verkehrsmeldung eine gleiche oder ahnliche Ereignisangabe aufweist. Dann wird bei 
der bereits gespeicherten und bei der neuen Verkehrsmeldung die Kennung "sammel-meld" auf 1 gesetzt und bei der 
bereits gespeicherten Verkehrsmeldung der Zeiger ptr_sam auf den Verwaltungsdatensatz der neuen Verkehrsmel- 
dung gesetzt. Bei der Entscheidung, ob beide Verkehrsmeldungen und gegebenenfalls noch weitere als Sammelmel- 
dung ausgegeben werden, wird die Kennung "sammel-kat" berucksichtigt. 

Im Programmteil 80 wird eine Kennung meld_aus_ok auf 0 gesetzt. Bei 81 wird ein Zahler n auf 1 gesetzt. 
AnschlieBend verzweigt sich das Programm bei 82 in Abhangigkeit davon, ob der Zeiger ptr_sam ungleich 0 und die 
Kennung meld_aus_ok gleich 0 ist. Zutreffendenfalls wird das Ereignis der Verkehrsmeldung mit der Nummer n bei 83 
decodiert und in den Arbeitsspeicher des Mikrocomputers 11 (Fig. 1) geladen. Dieses Ereignis ist beispielsweise 
"Stau". AuBerdem wird m auf 1 gesetzt. 

Danach wird bei 84 der ortsspezrfische Teil der m-ten in die Sammelmeldung aufzunehmenden Verkehrsmeldung 
decodiert und geladen, worauf sich das Programm bei 85 in Abhangigkeit davon verzweigt, ob noch weitere Verkehrs- 
meldungen, die zu einer Sammelmeldung zusammengefaBt werden kOnnen, vorhanden sind. Solange noch weitere 
solcher Verkehrsmeldungen vorhanden sind, wird m bei 86 inkrementiert. Danach wird bei 87 gemaB ptr_sam auf die 
nachste Verkehrsmeldung verzweigt, deren ortsspezrfischer Teil bei 84 decodiert und geladen wird. 

Ist jedoch bei 85 keine weitere fur eine Ausgabe als Sammelmeldung vorgesehene Verkehrsmeldung mehr vorhan- 
den, wird bei 88 der Satzbau aufgestellt. Im AnschluB daran erfolgt bei 89 die Ausgabe des ereignisspezifischen Teils 
der Sammelmeldung, beispielsweise "Stau auf folgenden Strecken". Bei 90 wird ein Hilfszahler k auf 1 gesetzt, mit des- 
sen Hilfe die einzelnen ortsspezif ischen Teile abgerufen und bei 92 ausgegeben werden, beispielsweise "Autobahn A2 
zwischen Dortmund und Hannover". Die Ausgabe 92 wird jedoch fur Verkehrsmeldungen bzw. deren ortsspezif ischen 
Teil umgangen, die einem vorgegebenen Selektionskriterium sel.crit nicht genugen, was bei 91 gepruft wird. Ein sol- 
ches Selektionskriterium ist beispielsweise "nur Verkehrsmeldungen, die eine bestimmte StraBe in einer bestimmten 
Richtung betreffen". Im AnschluB an die Ausgabe 92 wird bei 93 der Zeiger meld_aus_ok auf 1 gesetzt und der ZShler 
k inkrementiert. 

Bei 94 wird gepruft, ob k groBer als m ist. Solange dieses nicht der Fall ist, werden die Programmteile 91, 92 und 
93 wiederholt. Ist jedoch k groBer als m, ist die Ausgabe dieser Sammelmeldung abgeschlossen. Wenn fur m = 3 jede 
dieser Verkehrsmeldungen dem Selektionskriterium genugt, lautet beispielsweise eine ausgegebene Sammelmeldung 
"Staus auf folgenden Strecken: A5 zwischen Bad Nauheim und Butzbach, A5 zwischen Homberg(Ohm) und Als- 
feld/West und A7 zwischen Melsungen und Guxhagen". 

Nach einer Inkrementierung von n bei 95 wird bei 96 abgefragt, ob n groBer als N ist. Ist dieses der Fall, wird bei 
97 das Programm beendet Anderenfalls wird das Programm bei 82 mit der Prufung fortgesetzt, ob die nachste Ver- 
kehrsmeldung zur Ausgabe als Sammelmeldung gekennzeichnet ist. Ist diese nicht als Sammelmeldung gekennzeich- 
net. wird bei 98 gepruft, ob der Zeiger ptr_sam ungleich 0 und der Zeiger meld_aus_ok gleich 1 ist. Trifft dieses zu, 
handelt es sich um eine Meldung, die bereits innerhalb einer Sammelmeldung ausgegeben wurde, so daB keine wei- 
tere Ausgabe (als Einzelmeldung) mehr erfbrderlich ist und uber die Inkrementierung 95 und die Verzweigung 96 das 
Programm bei 97 beendet Oder mit einer nachsten Verkehrsmeldung bei 82 fortgesetzt wird. Trifft jedoch die bei 98 
angegebene Bedingung nicht zu, erfolgt bei 99 eine Prufung auf das Selektionskriterium sel.crit und gegebenenfalls bei 
100 eine Ausgabe als Einzelmeldung. 
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Patentanspruche 

1 . Einrichtung zur Ausgabe von emplangenen digital codierten Verkehrsmeldungen, die Ortsangaben und Ereignis- 
angaben enthalten, dadurch gekennzeichnet, daft empfangene Verkehrsmeldungen zwischengespeichert werden 

5 und daft die Ausgabe der zwischengespeicherten Verkehrsmeldungen in einer Reihenfolge nach vorgegebenen 

Kriterien unter Verwendung von mit den Verkehrsmeldungen zwischengespeicherten zusatzlichen Daten erfolgt. 

2. Einrichtung nach Anspruch 1 , dadurch gekennzeichnet, daft ein Kriterium die Uhrzeit des Erstempfangs der Ver- 
kehrsmeldungen ist. 

10 

3. Einrichtung nach einem der Anspruche 1 Oder 2, dadurch gekennzeichnet, daft ein Kriterium die Hierarchie derje- 
nigen Straften ist, auf die sich die Verkehrsmeldungen beziehen. 

4. Einrichtung nach einem der AnsprQche 1 bis 3, dadurch gekennzeichnet, daft ein Kriterium ein Grad der Dringlich- 
15 keit einer Verkehrsmeldung ist, der zusammen mit der Verkehrsmeldung empfangen wurde oder in einem Ereignis- 

katalog dauerhaft abgespeichert ist. 

5. Einrichtung nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, daft jeweils beim ersten Emp- 
fang einer Verkehrsmeldung eine neue Reihenfolge festgelegt und in Form von Zeigern mit den Verkehrsmeldun- 

20 g en abg el egt wi rd . 

6. Einrichtung nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, daft von mehreren in der Ein- 
richtung an sich vorgesehenen Kriterien ein Kriterium oder eine Verknupfung mehrerer Kriterien auswahlbar und 
speicherbar ist 

25 

7. Einrichtung zur Ausgabe von empfangenen digital codierten Verkehrsmeldungen. die Ortsangaben und Ereignis- 
angaben enthalten, dadurch gekennzeichnet, daft die empfangenen Verkehrsmeldungen zwischengespeichert 
werden und daft bei Verkehrsmeldungen mit gleichen Oder ahnlichen Ereignisangaben das Ereignis zusammen mit 
einer Aufzdhlung der Ortsangaben als Sammelmeldung ausgegeben wird. 

30 

8. Einrichtung nach Anspruch 7, dadurch gekennzeichnet, daft beim Empfang einer Verkehrsmeldung gepruft wird, 
ob bereits mindestens eine Verkehrsmeldung mit einer gleichen Ereignisangabe zwischengespeichert ist, und daft 
zutreffendenfalls die betroffenen Verkehrsmeldungen mit einem Kennzeichen versehen werden, das die ZugehG- 
rigkeit zu einer dieses Ereignis betreffenden Sammelmeldung bedeutet. 

35 

9. Einrichtung nach Anspruch 8, dadurch gekennzeichnet, daft das Kennzeichen in einer Verkehrsmeldungsverwal- 
tungsdatei abgelegt wird. 

10. Einrichtung nach einem der Anspruche 7 oder 8, dadurch gekennzeichnet, daft nur diejenigen Verkehrsmeldun- 
40 gen, die einem Selektionskriterium genugen, in einer Sammelmeldung ausgegeben werden. 
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